class Solution {
public:
    int getDis(vector<int>& A, int n) {
        // vector<int> arr(n, 0x3f3f3f3f); // 维护一个0到i的最小值
        // arr[0] = A[0];
        // int res = 0;
        // for(int i = 1; i < n; ++i)
        // {
        //     arr[i] = min(arr[i - 1], A[i]); // 可以用一个变量代替
        //     res = max(res, A[i] - arr[i]);
        // }
        // return res;
 
        int res = 0, prevMin = A[0];
        for(int i = 1; i < n; ++i)
        {
            prevMin = min(prevMin, A[i]);
            res = max(res, A[i] - prevMin);
        }
        return res;
    }
};